Overbooking in Planning Based Scheduling Systems
نویسندگان
چکیده
Nowadays cluster Grids encompass many cluster systems with possible thousands of nodes and processors, offering compute power that was inconceivable only a few years ago. For attracting commercial users to use these environments, the resource management systems (RMS) have to be able to negotiate on Service Level Agreements (SLAs), which are defining all service quality requirements of such a job, e.g. deadlines for job completion. Planning-based scheduling seems to be well suited to guarantee the SLA adherence of these jobs, since it builds up a schedule for the entire future resource usage. However, it demands the user to give runtime estimates for his job. Since many users are not able to give exact runtime estimates, it is common practice to overestimate, thus reducing the number of jobs that the system is able to accept. In this paper we describe the potential of overbooking mechanisms for coping with this
منابع مشابه
Optimal Planning and Scheduling in Outpatient Procedure Centers
BERG, BJORN P. Optimal Planning and Scheduling in Outpatient Procedure Centers. (Under the direction of Brian T. Denton.) Outpatient procedure centers (OPCs) are increasingly becoming an important component of health care delivery systems. They offer benefits such as high patient safety outcomes, low cost of care, and convenience to patients; they also introduce new challenges for planning and ...
متن کاملThe Gain of Overbooking
This paper analyzes the effect of overbooking for scheduling systems in a commercial environment. In this scenario each job is associated with a release time and a finishing deadline as well as a fee for a successful execution and a penalty for violating the deadline. The core idea is to exploit overestimations of required job execution times, providing an opportunity to aggressively schedule a...
متن کاملClinic Overbooking to Improve Patient Access and Increase Provider Productivity
The problem of patient no-shows (patients who do not arrive for scheduled appointments) is significant in many health care settings, where no-show rates can vary widely. No-shows reduce provider productivity and clinic efficiency, increase health care costs, and limit the ability of a clinic to serve its client population by reducing its effective capacity. In this article, we examine the probl...
متن کاملIncreasing Operating Room Profits and Decreasing Wait Lists by Use of a Data-Driven Overbooking Model
Background and Objectives: Operating rooms (ORs) are precious resources in hospitals, as they constitute more than 40% of the hospital revenues.As such, surgical cancellations are very costly to hospitals. Same-day surgery cancellations or no-shows were found to be the main contributing factor to underutilization of operating rooms (ORs) in a public-sector hospital despite the ...
متن کاملA Hierarchical Production Planning and Finite Scheduling Framework for Part Families in Flexible Job-shop (with a case study)
Tendency to optimization in last decades has resulted in creating multi-product manufacturing systems. Production planning in such systems is difficult, because optimal production volume that is calculated must be consistent with limitation of production system. Hence, integration has been proposed to decide about these problems concurrently. Main problem in integration is how we can relate pro...
متن کامل